package com.fr.lintcode;

import org.junit.Test;

/**
*作者：furong
*日期：2017年1月11日
*时间：下午4:13:15
*/
public class Q82 {
    /**
     *@param A : an integer array
     *return : a integer 
     */
    public int singleNumber(int[] A) {
        if (A == null || A.length == 0) {
            return 0;
        }
        int rs = 0;
        for (int i : A) {
            rs = (rs ^ i);
        }
        return rs;
    }

    @Test
    public void testA() {
        int[] A = { 1, 2, 2, 4, 6, 5, 6, 5, 1 };
        System.out.println(singleNumber(A));
    }
}
